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1 Second Workshop on Advances in Model-based Software Testing (A-MOST'06): 
^ Testing across configurations: implications for combinatorial testing 
^ Myra B. Cohen, Joshua Snyder, Gregg Rothermel 

November 2006 ACM SIGSOFT Software Engineering Notes, Volume 31 issue 6 

Publisher: ACM Press 

Full text available: *Q pdf(351.96 KB) Additional Information: full citation , abstract , references , index terms 

User configurable software systems allow users to customize functionality at run time. In 
essence, each such system consists of a family of potentially thousands or millions of 
program instantiations. Testing methods cannot test all of these configurations, therefore 
some sampling mechanism must be applied. A common approach to providing such a 
mechanism has been to use combinatorial interaction testing. To date, however, little 
work has been done to quantify the effects of different configurati ... 

Keywords: code coverage, combinatorial interaction testing, configurable software, 
empirical study 
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A technique for testing command and control software 
Marvin L. Watkins 

April 1982 Communications of the ACM, Volume 25 issue 4 
Publisher: ACM Press 

Full text available- « odf(449.51 K B) Additional lnformation: Mlcitatipn, abstract, references, citings, index 
^ terms 

A technique for testing embedded-microprocessor command and control programs is 
described. The continuity inherent in functions computed by programs which monitor 
natural phenomena is exploited by a simple difference equation-based algorithm to 
predict a program's next output from its preceding ones. The predicted output is 
compared with the actual output while indexing through the program's domain. Outputs 
which cannot be predicted are flagged as potential errors. Data are presented which ... 

Keywords: predicator 



3 The Test Support Program (TSP).a real-time interactive si mulation sys tem 
Edward G. Ries, Donald J. Harmon 

March 1976 Proceedings of the 1976 ACM SIGMETRICS conference on Computer 

performance modeling measurement and evaluation SIGMETRICS '76 
Publisher: ACM Press 

Full text available: * Q pdf(659.48 KB) Additional Information: full citation , abstract , references , index terms 
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i The Test Support Program (TSP) is a real-time interactive computer-based simulation 

f model that provides the environment for testing and verifying the operation of netted air 

control systems. It provides computer-to-computer simulation of data link timing; 

message interpretation, response, and transmission; and on-line data analysis and 

recording for up to nine interfaced systems of various types. Event execution and timing 

is performed in accordance with a time-ordered pre-stored ... 

4 Foundations of software testin g: dependability theor y jjffj 
Dick Hamlet 

December 1994 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2nd 
ACM SIGSOFT symposium on Foundations of software engineering 
SIGSOFT '94, Volume 19 Issue 5 
Publisher: ACM Press 

Full text available- fi Qpdf(1.17 MB) Additional Information: full citation , abstract , references , citings, index 
' I2d terms 

Testing is potentially the best grounded part of software engineering, since it deals with 
the well defined situation of a fixed program and a test (a finite collection of input values). 
However, the fundamental theory of program testing is in disarray. Part of the reason is a 
confusion of the goals of testing— -what makes a test (or testing method) "good." I argue 
that testing's primary goal should be to measure the dependability of tested software. In 
support of this goal, a plausible theory o ... 

5 Computer aided test pattern generation for digital processors jjjjj 
Klaus Pfeuffer 

January 1977 Proceedings of the 14th conference on Design automation DAC '77 
Publisher: IEEE Press 

Full text available: ^ pdf(544.66 KB) Additional Information: full citation , abstract , references , index terms 

Mathematical foundation and algorithm for the implementation of a test pattern generator 
for digital processors are described. 

6 Structured development of gra ph- g rammars for icon manipulation 9 
Jose Javier Dolado 

July 1991 ACM SIGSOFT Software Engineering Notes, volume 16 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf (602.86 KB ) Additional Information: full citation , abstract , index terms 

In this work we are showing a structured process to build a grammar for icon 
manipulation. We presuppose that the object to be manipulated in the computer screen 
can be stated as a set of relations among its parts. We describe a procedure to generate a 
program that manipulates the object, guaranteeing that only objects with those properties 
will be constructed, and that every instance of that object is allowable. The formation 
rules for the object are stored in terms of attributed graph-grammars ... 

7 Extended control pro g ram su p port: VM/37Q: a hardware assist for the IBM virtual 
machine facility/370 

V Arthur G. Olbert 

September 1978 ACM SIGMICRO Newsletter, volume 9 issue 3 

Publisher: ACM Press 

Full text available: 'gj pdf(1.34 MB) Additional Information: full citation , abstract 

ECPS:VM/370 is a hardware assist of the VM/370 software control program. ECPS:VM/370 
provides improved performance for the software system through a combination of 
hardware assist technologies. The assist provides hardware support for virtual machine 
execution of certain System/370 real machine functions. The assist also introduces 
instructions intended for use by the VM/370 control program. ECPS:VM/370 is defined to 
simplify maintenance and service of the assisted system. This paper describes t ... 

8 PODEM-X: An automatic test g ene ration system for VLSI lo g ic structures H 
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Prabhakar Goel, Barry C. Rosales 

June 1981 Proceedings of the 18th conference on Design automation DAC '81 
Publisher: IEEE Press 

Full text available- « pdf(807.99 KB) Additional ,nformation: Mcltation, abstract, references , citings, index 
^ terms 

Multiple test generation algorithms and techniques described in this paper have been 
integrated into a unified system which has successfully produced tests for unpartitioned 
LSSD logic structures of up to 50,000 logic gates. The design concepts behind the creation 
of a unified system are presented, as are actual results obtained on large logic structures. 
System usability was significantly enhanced by the same concepts that facilitated the 
integration of multiple algorithms and techniques. < ... 

9 PODEM-X: An automatic test generation system for VLSI logic structures | 
P. Goel, B. C. Rosales 

June 1988 Papers on Twenty-five years of electronic design automation 25 years of 
DAC 

Publisher: ACM Press 

Full text available: Q pdfd.OO MB) Additional Information: full citation , references , index terms 



10 Software quality &equil; test accuracy * te st coverage 
M.bhba 

September 1982 Proceedings of the 6th international conference on Software 
engineering ICSE '82 

Publisher: IEEE Computer Society Press 

Full text available- Q_pdf(638 27 KB) Additional Information: full citation , abstract , references , citings, index 

The software quality index, SPQL (Software Product Quality Level), is proposed. The index 
indicates the software quality based on program test results and consists of two 
subindices: the test accuracy index and the test coverage index. The test accuracy index 
can be measured by applying the capture-recapture method. Pseudo defects called control 
defects are seeded prior to the test and their capture ratio is measured as the ratio of the 
number of detected defects to t ... 

11 Projected state machine coverage for software testing 
v% G. Friedman, A. Hartman, K. Nagin, T. Shiran 

▼ July 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 

'02, Volume 27 Issue 4 

Publisher: ACM Press 

Full text available* df(406 24 KB) Ad ditional Information: full citation , abstract , references, citin gs, index 
T2y_R_a i terms 

Our research deals with test generation for software based on finite state machine (FSM) 
models of the program specification. We describe a set of coverage criteria and testing 
constraints for use in the automatic generation of test suites. We also describe the 
algorithms used to generate test suites based on these coverage criteria, and the 
implementation of these algorithms as an extension of the Mur&phiv; model checker[4]. 
The coverage criteria are simple but powerful in that they generate te ... 

Keywords: automated test generation, finite state machine modeling, state machine 
projection,, validation 



12 Using attributed grammars to test designs and implementations 
A. G. Duncan, J. S. Hutchison 

March 1981 Proceedings of the 5th international conference on Software engineering 
ICSE '81 
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Publisher: IEEE Press 

Full text available: &pdf(789J8KB) Additional Information: full citation , abstract, references , cjtings, index 
K3_ *" terms 

We present a method for generating test cases that can be used throughout the entire life 
cycle of a program. This method uses attributed translation grammars to generate both 
inputs and outputs, which can then be used either as is, in order to test the specifications, 
or in conjunction with automatic test drivers to test an implementation against the 
specifications. The grammar can generate test cases either randomly or systematically. 
The attributes are used to guide the genera ... 

13 The testing of an APL compiler | 
Wai-Mee Ching, Alex Katz 

September 1993 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL APL '93, Volume 24 issue l 
Publisher: ACM Press 

Full text available- 1£ | pdf(797.98 KB ) Additional Information: full citation , abstract, references , citings, index 
10 terms 

The testing of the APL-to-C compiler, COMPC, developed at the IBM TJ. Watson Research 
Center consists of two components: a testing suite of 140 APL programs collected from 
various sources covering a variety of fields, and a unit-testing procedure which tests each 
primitive function on all possible subcases arising from different combinations of storage 
types and shapes. The second component, unit-testing, is an interesting example of the 
productivity APL can provide for software development. Th ... 

14 Artificial intelli g ence #1: A mobile robot for corridor navi g ation: a multi-a g ent j 
<|k ap proach 

^ Y. Ono, H. Uchiyama, W. Potter 

April 2004 Proceedings of the 42nd annual Southeast regional conference ACM-SE 42 
Publisher: ACM Press 

Full text available: ^ pdf(603.53 KB) Additional Information: full citation , abstract , references , index terms 

This project focuses on building an autonomous vehicle as the test bed for the future 
development of an intelligent wheelchair, by proposing a framework for designing and 
implementing a mobile robot control program that is easily expandable and portable to 
other robotic platforms. Using a robot equipped with a minimal set of sensors such as a 
camera and infrared sensors, our multi-agent based control system is built to tackle 
various problems encountered during corridor navigation. The control s ... 

Keywords: collision avoidance, commercial robots and applications, fuzzy logic controller, 
machine vision, multi-agent systems 



15 Evaluating the performance of a unified switching node using a simulated network |j§ 
Kenneth J. Bodzioch, Bernard E. Patrusky 

December 1976 Proceedings of the 76 Bicentennial conference on Winter simulation 
WSC '76 

Publisher: Winter Simulation Conference 

Full text available: ^ pdf(750.45 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes a program which utilizes a discrete event simulation to drive a real 
switching node. Empirical measurements of various nodal performance characteristics are 
gathered and recorded during the exercise of this program to aid in the evaluation and 
design of candidate future nodal architectures. Applications software and specialized 
hardware for a unified node which switches both digitized voice and data (packet) traffic 
were developed and tested in a flexible tes ... 

16 Generation of hazard free tests using the D-algorithm in a timing accurate system for §|| 
logic and deductive fault simulation 

Eskil Kjelkerud, Owe Thessen 
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June 1979 Proceedings of the 16th Conference on Design automation DAC '79 

Publisher: IEEE Press 

Full text available: ^ pelf (349. 73 KB ) Additional Information: full citation , abstract , citings , index terms 

It is described how a timing accurate system for logic and deductive fault simulation can 
be used in the forward tracing part of the D-algorithm. The logic simulation is used for the 
forward implication and the verification phases. The deductive fault simulator is used for 
D-propagation. Some results from executions of the test generation program are 
presented. 

17 Experimental evaluation of a fuzzy-set based measure of software correctness using 
program mutation 

Farokh B. Bastani, Giuseppe Di Marco, Alberto Pasquini 

May 1993 Proceedings of the 15th international conference on Software Engineering 
ICSE '93 

Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(1.0Q MB) Additional Information: full citation , references 



18 Classics in software engineering 
January 1979 Divisible Book 
Publisher: Yourdon Press 

Full text available: ^ pdf(22.45 MB) Additional Information: full citation , cited by . index terms 



19 Software/modelware tutorials a: Maximizing simulation ROI with AutoMod: j 
maximizin g simulation ROI w it h AutoMod 
Matthew W. Rohrer 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation WSC '03 

Publisher: Winter Simulation Conference 

Full text available: ^) pdf(525.66 KB) Additional Information: full citation , abstract , references 

Simulation modeling and analysis requires an investment in human resources and 
software. And the rewards from using simulation are significant. Many companies fine 
tune their operations and reduce waste using simulation. But in the end, every time 
modeling and analysis are performed, a decision has to be made whether the simulation is 
"worth doing" (Waite 1999). In this paper we will enumerate how AutoMod has been used 
to improve return on investment (ROI) from simulation. 



20 Takin g into account asynchronous si g nals in functional test of complex circuits 
C. Bellon, R. Velazco 

June 1984 Proceedings of the 21st conference on Design automation DAC '84 
Publisher: IEEE Press 

Full text available- fill pdf(625 16 KB) Add ' tiona l Information: full citation , abstract , references , citings , index 

terms 

The proposed functional test method for complex circuits presents the following features: 
- the test problem is studied in the aggregate; a test method, a test environment and 
automated test program generation are proposed. - the circuit behavior is considered as a 
whole, including the response to instructions (or commands), and to signals at the same 
level. Emphasis is put on the signal test: an hardware which allows the test of signals and 
is compatible wi ... 
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